Tên chính thức của đất nước vào thời điểm đó là Cộng hòa Colombia.[2] Các sử gia đã chấp thuận thuật ngữ Gran Colombia để phân biệt nó với Cộng hòa Colombia hiện nay, đất nước đã sử dụng tên gọi này từ năm 1863, mặc dù vậy, nhiều người vẫn sử dụng Colombia trong các ngữ cảnh không phát sinh nhầm lẫn.[3]

Tên gọi Colombia xuất phát từ phiên bản tiếng Tây Ban Nha của một từ tiếng Tân Latinh thế kỷ 18 là Columbia, chính nó lại dựa trên tên của Cristoforo Colombo (Christopher Columbus trong tiếng Anh, Cristóbal Colón trong tiếng Tây Ban Nha, và Cristoforo Colombo trong tiếng Ý). Đây là thuật ngữ ưa thích của nhà cách mạng Francisco de Miranda để chỉ Tân Thế giới, đặc biệt là toàn bộ lãnh thổ và thuộc địa tại châu Mỹ nằm dưới quyền quản lý của Đế quốc Tây Ban Nha. Ông đã sử dụng một phiên bản ứng biến, tính từ gần như tiếng Hy Lạp của tên, Colombeia, nghĩa là "giấy tờ và những thứ liên quan đến Colombia", là tiêu đề kho lưu trữ các hoạt động cách mạng của mình.[4] Bolívar và các nhà cách mạng châu Mỹ thuộc Tây Ban Nha cũng sử dụng từ Colombia với ý nghĩa để chỉ lục địa. Việc thành một quốc gia với tên gọi Colombia bởi Đại hội Angostura 1819 đã trao cho thuật ngữ một chứng nhận địa lý và chính trị cụ thể.